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1 Introduction 



The following conjecture is due to Kaplansky. 

Conjecture 1 For any group G and commutative field K, the group algebra K(G) is 
directly finite. That is oh = 1 in K(G) implies ba = 1. 

Recently Ara, O'Meara and Perera pQ settled the conjecture for residually amenable 
groups even in the case of group algebras D(G), where D is a division ring. They also 
proved that Mat nxn (D(G)) is directly finite as well. 

It is important to note that Conjecture ^ holds for any group G if D = C, the complex 
field |BJ. Indeed, C(G) is a subalgebra of the von Neumann algebra N(G). The algebra 
N(G) always satisfies the Ore-condition with respect to its non-zero divisors. Hence one 
can consider its classical ring of fractions U(G). The algebra U(G) is the so-called affiliated 
algebra of G and it is a continuous von Neumann- regular ring [S] , [B] , hence it is known to 
be directly finite. 

Let us turn to another conjecture due to Gottschalk 

Conjecture 2 Let G be a countable group and X a finite set. Consider the compact 
metrizable space X G of X -valued functions on G equipped with the product topology. Let 
f : X G —>■ X G be a continuous map that commutes with the natural right G-action. Then 
if f is injective, it is surjective as well. 

In [2| Gromov proved Gottschalk's conjecture in the case of sofic groups (the name "sofic 
groups" was coined by Weiss [H]). We shall review the definitions and basic properties of 
sofic groups in Section EJ nevertheless, let us note that residually amenable groups are sofic 
groups as well, and in [2] we constructed sofic groups that are not residually amenable. On 
the other hand, there seems to be no example yet of a group which is not sofic. 
Let us observe that Conjecture El implies Conjecture [T] for finite fields F. Indeed, it is 
enough to prove Conjecture ^ for countable groups. Then any element a of the group 
algebra F(G) induces a continuous linear map on F G commuting with the right G-action. 
Simply, a acts as convolution on the left. Then F(G) can be identified with the dense set 
of elements in F G having only finitely many non-zero values. If ab — 1 on this dense subset 
then ab must be equal to the identity on the whole F G . Therefore b is injective and thus it 
is a bijective continuous map by our assumption. Consequently, a is the inverse of b, thus 
ba = 1. 

The goal of this paper is to replace the notion of the affiliated algebras of complex group 
algebras with something similar for group algebras of sofic groups over arbitrary division 
rings. 

Theorem 1 Let G be a sofic group and let D be a division ring. Then D(G) can be 
embedded into an indecomposable, continuous von Neumann-regular ring R(G). 

Therefore we extend the result of Ara, O'Meara and Perera to the class of sofic groups. 
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2 Continuous von Neumann regular rings 



In this section we give a brief summary of the theory of continuous von Neumann rings, 
based upon the monograph of Goodearl j^j. Recall that a unital ring R is von Neumann 
regular if for any x G R there exists y G R such that xyx = x. It is equivalent to say that 
any finitely generated right ideal of R can be generated by one single idempotent. A ring 
R is called unit-regular if for any x G R there exists a unit y such that xyx = x. A ring is 
called directly finite if xy = 1 implies yx = 1 and it is called stably finite if Mat nxn (R) is 
directly finite for all n > 1. Any unit-regular ring is necessarily stably finite. A lattice L is 
called a continuous geometry if it is modular, complete, complemented and 

a A (V ae/ 6 a ) = V Qe/ (a A b a ) 

a V (A ae/ 6 Q ) = A ae/ (a V 6 a ) 

for any linearly ordered subset {b a } a( zj C L. A von Neumann regular ring is called contin- 
uous if the lattices of both its right ideals and left ideals are continuous geometries. The 
continuous von Neumann regular rings are unit-regular, hence they are stably finite as well. 
Division rings and matrix rings over division rings are the simplest examples of continuous 
von Neumann regular rings. The first simple continuous von Neumann rings which do not 
satisfy either the ascending or the descending chain condition had already been constructed 
by John von Neumann ^U|. The following proposition summarizes what we need to know 
about such rings. 

Proposition 2.1 If R is a simple continuous, von Neumann regular ring that does not 
satisfy either the ascending or the descending chain condition, then 

• Kq(R) = R 7 in fact there exists a unique non-negative real-valued dimension function 
dim R on the set of finitely generated projective right modules over R taking all non- 
negative values such that 

1. dim R (R) = 1 . 

2. dim fi (0) = . 

3. dim R (A © B) = dim R (A) + dim R (B) . 

4- dim R (A) = dim R (B) if and only if A ~ B. 

• If A,B are finitely generated submodules of a projective module then so is A H B, and 

dim R (A n B) + dim R (A + B) = dim R (A) + dim R (B) . 

• If a G R then Ann(a) = {x G R : ax = 0} is a principal right ideal and 

dim R (Ann(a)) + dim R (aR) = 1 . 

• If A < B are finitely generated projective modules and dim R (A) = dim^(i?) then 
A = B. 
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3 A pseudo-rank function on the direct product of 
matrix rings 

Let I be a set and let {A a } a( zi be finitely generated right .D-modules, where D is a di- 
vision ring. Consider the direct product E = Ylaei Endj)(/l a ), where Endj)(A*) is the 
endomorphism ring of A a . This ring is directly finite, von Neumann regular, right and left 
self-injective. Now we recall the notion of a pseudo-rank function PJ. 

Definition 3.1 A pseudo-rank function on a von Neumann regular ring R is a map N : 
R — > [0, 1] such that 

(a) N(l) = 1, N(0) = 0. 

(b) N(xy) < N(x), N(xy) < N(y), for all x, y E M. 

(c) N(e + f) = N(e) + N(f) for all orthogonal idempotents e, f EM.. 

Before stating our proposition let us recall the notion of ultralimit as well. Let uo be an 
ultrafilter on the set /. Then lim^ is the unique real valued functional on the space of 
bounded real sequences {a a } ae j such that: 
If iim u ({o a } a6 7) = t, then for any e > 0: 

{a E 1 1 a a E [t — e, t + e] } E u . 

Note that lim a; ({a Q + b a } aeI ) = lim^({a a } ae/ ) + lim a ,({6 Q } ae/ ). 

Proposition 3.2 Define N : E — > [0, 1] the following way. If r a E Endr>(A a ) , 

Mls x \ Y dim D (Ran (r a )) 

N({r a } aEl ) = hm — — — — , 

dim D (A a ) 

where dim^ denotes the dimension function on finite dimensional right D- modules. Then 
N is a pseudo-rank function. 

Proof: Clearly, N(l) = 1 and N(0) = 0. Let r = {r Q } ae/ , s = {s a } ae7 . 
Then dim^Ran (r a s a )) < dini£)(Ran (r a )) and dim j o(Ran (r a s a )) < dini£)(Ran (s a )). 
Hence N(rs) < N(r), N(rs) < N(s). Now let e = {e a } aeI , / = {f a }aei E E be orthogonal 
idempotents. Then for any a E I, e a and f a are orthogonal idempotents in End^A^). Thus 

dim D (Ran (e a + f a )) = dim£)(Ran (e a )) + dim D (Ran (f a )) ■ 

Consequently, iV(e + / ) = N(e) + N(f) . I. 

Note that Ker (N) = {x E E \ N(x) = 0} is a two-sided ideal of E. 

Proposition 3.3 The ring Rn = E/ Ker(N) is a simple continuous von Neumann regular 
ring. 
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Proof: The direct product ring E is a right and left self-injective von Neumann regular 
ring, therefore by Corollary 13.5 [3] E is continuous. If M is a maximal two-sided ideal of 
E, then by Corollary 13.27 [3 E/M is a simple continuous von Neumann regular ring. Thus 
it is enough to show that Ker (N) is a maximal ideal. Let Q C E be the following two-sided 
ideal: {a a } a( zi G Q if {a G / 1 g a = 0} G u; . Then of course -E/Q is just the ultraproduct 
of the rings End£>(A Q ) . Note that Q is a prime ideal since the ultraproduct of prime rings 
is a prime ring as well. By Corollary 9.15 JS], E satisfies the general comparability axiom. 
Hence by Corollary 8.21 [3| Q C Ker (N) is a prime ideal. Proposition 16.25 [3] immediately 
implies that Ker (N) is in fact a maximal two-sided ideal of E. This completes the proof 
of the proposition. I 

4 Sofic groups 

In this section, we recall the notion of a sofic group from [2j and prove Theorem ^ 

Definition 4.1 (From j2j.) For a finite set V letWlap(V) denote the monoid of self-maps 
of V acting on the left, the monoid operation is the composition of self-maps. We say that 
two elements e, f G Wlap(V) are e-similar for a real number e G (0,1), if the number of 
points v G V with e(v) ^ f{v) is at most e\V\. We say that e, / are (1 — e)-different, if the 
number of points v G V with e(v) = f(v) is less than e\V\, i.e. if they are not (1 — e)- similar. 

Definition 4.2 (From [2J.) The group G is sofic if for each number e G (0,1) and any 
finite subset F C G there exists a finite set V and a function <fi : G — > Wlap(V) with the 
following properties: 

(a) For any two elements e, f G F the map <p(ef) is e-similar to <p(e)cj)(f). 

(b) (f)(1) is e-similar to the identity map ofV. 

(c) For each e G F \ {1} the map 0(e) is (1 — e)- different from the identity map ofV. 

Remark. The origin of this notion is [3], where Gromov introduced the concept of 
initially subamenable graphs. The term "sofic group" is introduced in [TI]: a finitely 
generated group is called sofic if its Cayley graph is initially subamenable. The above 
definition is taken from [2] (with right action is replaced by left action, which is more 
appropriate here). This is the formulation which suits our need the best. In the case of 
finitely generated groups the two definitions in ^1] and are equivalent. Although we 
shall not use it later, for the sake of completeness we prove their equivalence. To begin 
with, we recall some notation, and the definition from [TTj . 

Definition 4.3 (From [llj .) Let G be a finitely generated group, and B C G a fixed 
finite, symmetric (i.e. B = B^ 1 ) generating set. The Cayley graph of G is a directed graph 
T, whose edges are labeled by the elements of B: the set of vertices is just G, and the edges 
with label b G B are the pairs (g, bg) for all g G G. Let N r denote the r-ball around 1 G T 
(it is an edge-colored graph, and also a finite subset in G). The group G is called sofic in 
if for each 5 > and each r G N there is a finite directed graph (V, E) edge-labeled by 
B, and a subset Vq C V with the properties, that: 
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1. For each point v G Vq there is a function ip v : N r — > V which is an isomorphism (of 
labeled graphs) between N r and the r-ball in V around v. 

2. | Vb| > {l-8)\V\. 

Proposition 4.4 For a finitely generated group G the above two notion of soficity is equiv- 
alent. In particular, Definition s. 6 ^ does not depend on the choice of the generating set B. 

Proof of Let e > and F C G a finite subset. We chose r G N such that 

the product set F ■ F is contained in N r . Let (V, E) and Vq C V be the labeled directed 
graph, and subset corresponding to 5 = e and r. We shall use this finite set V, and define 
the function (ft : G — ► Map(V) as follows. For g G N r and v G V let <f>(g)(v) = ip v {g)- 
Otherwise, for g G G \ N r , we define <p(g) arbitrarily. It is an easy calculation to check 
conditions (a)-(c) of Definition I4~21 I 

Proof of I4.2I = ^P1 Let 5 > and r G N. We set F = N 2r +2, and choose any e > 0. 
Let : G — >• Map(V) be the function of Definition 14.21 for this (F, e). We use this V as the 
vertex set of our new graph, and for each v G V we define : N r+1 V, ip v (g) = <f>(g)(v). 
Let Vq be the set of those v G V for which 

(A) ip v (bg) = ipip v { g ){b) for all g £ N r and all b E B, 

(C) ^(s 1 ) 7^ V'vM whenever g,h <E N r+ i. 

Finally we build the labeled edges of V: for each b G B and v E V we add the edge (t> , ip v (b)) 
with label 6. It is easy to see, that the r-ball around v is the set iJ; v (N r ), and all edges 
coming out of it's points are contained in the r + 1-ball i/; v (N r+ i). Condition (C) implies 
that ipv is injective, and condition (A) ensures that ip v preserves the edges coming out of 
i/j v (g)- Hence Definition 14.31 (1) is satisfied. There are \N r \ ■ \B\ equations to check in (A), 
and there are lA^+il 2 inequalities in (C). We know from Definition 14. 21 (&) that each of the 
equations can fail on at most e\V\ exceptional v. Moreover, we shall apply Definition 14.21 
to the elements g, h in (C), and we get 

^{g-^mg)) ( = } <j>{g- l g){v) ( = } v % ^h^v) ( = } 4>{g~ l ){^{h)) 

(we marked each = and 7^ with the corresponding condition of Definition 14.2(1 . hence 
^vid) 7^ i>v(h) for all v outside a subset of size at most 4e|V|. Hence each inequality in 
(C) can fail on at most 4e| exceptional v. Hence Definition 14.31 (2) holds if we choose 
e < §. I 

For the sake of completeness, we quote without proof some important properties of sofic 
groups: 

Proposition 4.5 (From |2j.) Direct product, subgroup, inverse limit, direct limit, and 
free product of sofic groups is sofic. If N < G, N is sofic and G/N is amenable, then G is 
also sofic. 
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Proposition 4.6 (Prom [llj and |2J.) If G is a locally residually amenable group then 
G is sofic. In particular, amenable and residually finite groups are sofic. 



Proof: This proposition is proved in ^T] for finitely generated G, and the general case 
follows from the fact, that soficness is a property of finite subsets of G. It is also proved 
in [2], it is an easy consequence of the above Proposition 14.51 For the convenience of the 
reader we sketch a proof here. 

So let G be a locally residually amenable group, and let F C G be a finite subset. Let 
H be the subgroup generated by F, and let H be an amenable factor group of H such that 
the factor map F — > F C H is a bijection. For elements h G H let h G H denote the 
image of h. By Folner's theorem there exists a finite subset V C H containing F, whose 
F-boundary {y G V \ Fv ^ V} has at most e\V\ elements. Next we define the function 
<P : G -> Map(y): 

, / v x f ^ g e H, gv eV 
<f>{g){v) = 



j otherwise 

It is an easy calculation (left to the reader) to check (a)-(c) of Definition 14.21 I 

Proof of Theorem [2 Thus let G be a sofic group. We define the index set: 

I={(F,e) F C G finite, and e G (0,1)} 
and for each index (H, 5) G I we define the nonempty subset 

J H<5 = |(F, e) G / H C F and e < <$} C / 

The collection of nonempty subsets {Ih,s} is closed under intersection, so there is an ul- 
trafilter u> of subsets of / containing all Ih,s- Next, for each index (F, e) G I we choose a 
finite subset Vp i(E and a function : G — > Map(Vf t€ ) satisfying the conditions (a)-(c) of 
Definition 14.21 As in Sectional for each index a G / let A a denote the right D-module with 
basis V a , E will denote the u;-ultra-product of the endomorphism rings End.o(A*), N is the 
pseudo-rank of Proposition 13.21 and finally R(G) = Rn will denote factor ring constructed 
in Proposition 13.31 This R(G) is a simple, continuous von Neumann regular ring, this will 
be the ring we seek in the Theorem. The elements of Wlap(V a ) extend linearly to endomor- 
phisms of the module A a , hence the functions <p a induce functions G — > End^A^), and 
can be extended to linear functions 

T a : D(G) -> End D (A a ) 

Taking the ultra-product of these T a , and then composing with the factor map E — > R(G), 
we get a linear function: 

T : D(G) -> R(G) 

We shall prove that this T is an injective homomorphism, this will complete the proof of 
Theorem We see from property (a) of Definition 14.21 that for each g,h G G 

, \ lankn (T a (g)T a (h) - T a (gh)) 
N{T{g)T{h)-T{gh)) = lim ^— — L 
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Mg)(Mh)(v)) ^ <j> a (gh)(v) 


\ 









< lim 

< lime = 

Therefore the map T is a ring homomorphism. The only that thing remains to be shown 
is the injectivity of T. So let S C G be a finite subset, and for each s £ S let k s £ D 

be a nonzero element, we shall show that T f X/ses ^ sS ) = Sses k s T(s) ^ in R{G). For 
each index a = (F, e) £ 7 we choose a maximal subset X Q C V a such that if p, q £ X and 
s,t £ S 1 with either p ^ q or s ^ t then T a (s)(p) 7^ T a (t)(q). Since X a is maximal, for each 
p £ K, there is an element g £ X a and elements s, t £ S such that 

r a (p)(s)=T a (g)(t) 

The right hand side of this equation can take at most \S\ ■ \X a \ different values. On the 
other hand, by Definition 14.21 (b) the map T a (s) is injective on a subset of size (1 — e)|V^|, 
hence for each value of s there are at most e\V a \ + \ S\ ■ \X a \ possible value of p. Since p was 
arbitrary, we get \V a \ < e\S\ ■ \V a \ + \S\ 2 ■ \X a \, or 

\XJ>^B\V, 



1 - 


- e 


\S\ 




S\ 
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If a non-zero element x of A a is spanned by X a then (XLes k s T a (s)) (x) ^ . Hence 

1 



N ( V k s T(s) I > lim ^4 > lim - 



1 - 


- e 


|5| 
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151 



> 



This proves that Y2 s &s 7^ 0- Theorem^ is proved now. I 

Corollary 4.7 If G is a sofic group and D is a division ring then D(G) is stably finite. 



References 

[1] P. Ara, K. O'Meara and F. Perera, Stable finiteness of group rings in arbitrary 
characteristic, Adv. Math. 170 (2002) no. 2, 224-238. 

[2] G. Elek and E. Szabo, On sofic groups preprint 2003 

[3] K. R. Goodearl von Neumann regular rings Monographs and Studies in Mathemat- 
ics, Pitman, Boston 4 (1979) 

[4] W. Gottschalk, Some general dynamical notions, Lecture Notes in Mathematics 
318 (1973) 120-125. 

[5] M. Gromov, Endomorphisms of symbolic algebraic varieties J. Eur. Math. Soc. 1 
(1999) no. 2, 109-197. 



8 



[6] I. Kaplansky, Fields and Rings, Chicago Lectures in Mathematics, Univ. of Chicago 
Press, Chicago, (1969) 

[7] P. H. Kropholler, P. A. Linnell and J. A. Moody Application of a new K- 
theoretic theorem to soluble group rings, Proc. Amer. Math. Soc 104 (1988) no. 3, 
675-684 

[8] W. Luck, L 2 -invariants: theory and applications to geometry and i^-theory, Ergebnisse 
der Matematik and ihrer Grenzgebiete, Springer-Verlag Berlin 44 (2002) 

[9] D. Tamari A refined classification of semi-groups leading to generalised polynomial 
rings with a generalized degree concept, Proceedings of the ICM, Amsterdam, 1954, 
volume 3 439-440 

[10] J. VON Neumann, Continuous geometry (foreword by Israel Halperin), Princeton 
Mathematical Series 25 (1960) 

[11] B. Weiss, Sofic groups and dynamical systems (Ergodic theory and harmonic analysis, 
Mumbai, 1999) Sankhya Ser. A. 62 (2000) no. 3, 350-359. 



9 



